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1. A method for decoding at least one codeword comprising n code bits in a 

decoder, the decoding being performed as message passing on a graph 
representation of the used code, wherein the graph representation is based 
on a parity check matrix, the method comprising the steps of: 

a) for each non-zero entry in the parity check matrix, initializing message 
matrix elements of a first message matrix with data obtained from a 
demodulator, 

b) for each non-zero entry in the parity check matrix, determining the 
elements of a second message matrix based on message matrix elements 
of said first message matrix, 

wherein a subset of message matrix elements from said first message 
matrix is used for determining a message matrix element of said second 
message matrix and the message matrix elements of said subset fulfill a 
first reliability criterion, 

c) reconstructing a decoded codeword based on the data obtained from the 
demodulator and the message matrix elements of the second message 
matrix, and 

d) updating the message matrix elements of the first message matrix based 
on a subset of message matrix elements of said second message matrix, 
wherein the message matrix elements of said subset fulfill a second 
reliability criterion, 

characterized by 

further comprising the step performing iterations by repeating steps b) and d). 

2. A method for decoding at least one codeword comprising n code bits in a 

decoder, the decoding being performed as message passing on a graph 
representation of the used code, wherein the graph representation is based 
on a parity check matrix, the method comprising the steps of: 
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a) for each non-zero entry in a parity check matrix, initializing the message 
matrix elements of a first message matrix with data obtained from a 
demodulator, 

b) for each non-zero entry in the parity check matrix, determining the 
message matrix elements of a second message matrix based on message 
matrix elements of said first message matrix, 

c) reconstructing a decoded codeword based on the data obtained from the 
demodulator and the message matrix elements of the second message 
matrix, and 

d) for each non-zero entry in the parity check matrix, updating the message 
matrix elements of the first message matrix based on message matrix 
elements of the second message matrix, 

wherein a subset of message matrix elements of said second message 
matrix is used to update a message matrix element of said first message 
matrix and the message matrix elements of said subset fulfill a first 
reliability criterion, 

characterized by 

further comprising the step performing iterations by repeating steps b) and d). 

3. The method according to claim 3, characterized in that a subset of message 

matrix elements of said first message matrix is used for determining a 
message matrix element of said second message matrix, wherein the 
message matrix elements of said subset fulfill a second reliability criterion. 

4. The method according to one of claims 1 to 3, characterized in that the step 

of performing iterations further comprises the step of repeating step c). 

5. The method according to one of claims 1 to 4, characterized by further 

comprising the step of: 

e) checking whether parity check equations of the parity-check matrix are 
satisfied by the reconstructed codeword. 
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6. The method according to claim 1 to 5, characterized in that the iteration is 

stopped upon reaching on predetermined number of iterations or in case the 
decoded codeword satisfies the parity check equations. 

7. The method according to one of claims 1 to 6, characterized in that the data 

obtained from a demodulator comprises parameters representing one of a 
likelihood ratio, a likelihood difference or a probability for each of the n code 
bits of a codeword. 

8. The method according to claim 7, characterized in that the data obtained from 

the demodulator further comprises indications which of the parameters fulfill 
the reliability criterion. 

9. The method according to one of claims 1 to 8, characterized by further 

comprising the step of updating the subset of message matrix elements of 
said second message matrix used to determine the message matrix elements 
of said first message matrix upon determining new message matrix elements 
of said second message matrix in one of said iteration steps. 

10. The method according to claim 9, characterized in that in the step of updating 

the subset of message matrix elements of said second message matrix, the 
updated subset comprises only message matrix elements of the second 
message matrix fulfilling the second reliability criterion. 

11. The method according to one of claims 1 to 10, characterized by further 

comprising the step of updating the subset of message matrix elements of 
said first message matrix used to determine the message matrix elements of 
said second message matrix upon determining new message matrix elements 
of said first message matrix in one of said iteration steps. 

12. The method according to claim 11, characterized in that in the step of 

updating the subset of message matrix elements of said first message, the 
updated subset comprises only message matrix elements of the first message 
matrix fulfilling the first reliability criterion. 
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13. The method according to one of claims 1 to 12, characterized in that the first 

or second reliability criterion is based on at least one of channel estimations 
of a radio channel via which the codeword has been received, the absolute 
values of the elements of the first and/or second message matrix, the 
absolute values of the data provided by the demodulator, the number of 
iterations in the decoding which have already been processed, the maximum 
number of iterations to be performed in the decoding process, and a random 
process. 

14. The method according to claim 13, characterized in that the second/first 

reliability criterion is not fulfilled by a message matrix element of the 
first/second message matrix, if the signal to noise ratio for the element and/or 
the absolute value of the element is below a predetermined threshold value. 

15. The method according to one of claims 1 to 14, characterized in that the error 

correcting code is a low-density parity-check code. 

16. A decoder for decoding at least one codeword, the decoding being performed 

as message passing on a graph representation of the used code, wherein the 
graph representation is based on a parity check matrix, the decoder 
comprising processing means for: 

a) for each non-zero entry in a parity check matrix, initializing the message 
matrix elements of a first message matrix with data obtained from a 
demodulator, 

b) for each non-zero entry in the parity check matrix, determining the 
elements of a second message matrix based on message matrix elements 
of said first message matrix, 

wherein a subset of message matrix elements from said first message 
matrix is used for determining a message matrix element of said second 
message matrix and the message matrix elements of said subset fulfill a 
first reliability criterion, 

c) reconstructing a decoded codeword based on the data obtained from the 
demodulator and the message matrix elements of the second message 
matrix, and 



WO 2005/053164 



PCT7EP2004/013343 



d) updating the message matrix elements of the first message matrix based 
on a subset of message matrix elements of said second message matrix, 
wherein the message matrix elements of said subset fulfill a second 
reliability criterion, 

characterized in that 

the processing means is adapted to perform iterations by repeating steps b) 
and d). 

17. A decoder for decoding at least one codeword, the decoding being performed 

as message passing on a graph representation of the used code, wherein the 
graph representation is based on a parity check matrix, the decoder 
comprising processing means for: 

a) for each non-zero entry in a parity check matrix, initializing the message 
matrix elements of a first message matrix with data obtained from a 
demodulator, 

b) for each non-zero entry in the parity check matrix, determining the 
message matrix elements of a second message matrix based on message 
matrix elements of said first message matrix, 

c) reconstructing a decoded codeword based on the data obtained from the 
demodulator and the message matrix elements of the second message 
matrix, and 

d) for each non-zero entry in the parity check matrix, updating the message 
matrix elements of the first message matrix based on message matrix 
elements of the second message matrix, 

wherein a subset of message matrix elements of said second message 
matrix is used to update a message matrix element of said first message 
matrix, wherein the message matrix elements of said subset fulfill a first 
reliability criterion, 

characterized in that 



the processing means is adapted to perform iterations by repeating steps b) 
and d). 
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1S. The decoder according to claim 16 or 17, characterized in that the decoder is 

adapted to perform the method according to one of claims 3 to 15, 24 and 25. 

19. A mobile terminal in a mobile communication system, comprising: 

receiving means for receiving at least one codeword, 

demodulation means for demodulating the at least one received codeword and 
for data to a decoder, and 

a decoder according to one of claims 16 to 18. 

20. The mobile terminal according to claim 19, characterized by further 

comprising coding means for encoding data in at least one codeword, and 
transmission means for transmitting the at least one codeword, and in that at 
least one transmitted codeword is suitable for decoding according to a 
method of one of claims 1 to 15. 

21 . A base station in a mobile communication system, comprising: 

receiving means for receiving at least one codeword, 

demodulation means for demodulating the at least one received codeword and 
for delivering data to a decoder, and 

the decoder according to one of claims 1 6 to 1 8. 

22. The base station according to claim 21, characterized by further comprising 

coding means for encoding data in at least one codeword, and transmission 
means for transmitting the at least one codeword, and in that at least one 
transmitted codeword is suitable for decoding according to a method of one of 
claims 1 to 15. 



23 



A mobile communication system comprising at least one base station 
according to claim 21 or 22 and at least one mobile terminal according to 
claim 19 or 20. 
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24. A method for decoding at least one codeword comprising n code bits in a 

decoder, the decoding being performed as message passing on a graph 
representation of the used code, wherein the graph representation is based 
on a parity check matrix, the method comprising the steps of: 

a) for each non-zero entry in the parity check matrix, initializing message 
matrix elements of a first message matrix with data obtained from a 
demodulator, 

b) for each non-zero entry in the parity check matrix, determining the 
elements of a second message matrix based on message matrix 
elements of said first message matrix, 

wherein a subset of message matrix elements from said first message 
matrix is used for determining a message matrix element of said second 
message matrix and the message matrix elements of said subset fulfill a 
first reliability criterion, 

c) reconstructing a decoded codeword based on the data obtained from the 
demodulator and the message matrix elements of the second message 
matrix, and 

d) updating the message matrix elements of the first message matrix based 
on a subset of message matrix elements of said second message 
matrix, wherein the message matrix elements of said subset fulfill a 
second reliability criterion, 

characterized by 

further comprising the step performing iterations by repeating steps b) and d) , 
wherein the first or the second reliability criterion is redefined in at least one of 
the iteration steps. 

25. A method for decoding at least one codeword comprising n code bits in a 

decoder, the decoding being performed as message passing on a graph 
representation of the used code, wherein the graph representation is based 
on a parity check matrix, the method comprising the steps of: 
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a) for each non-zero entry in a parity check matrix, initializing the message 
matrix elements of a first message matrix with data obtained from a 
demodulator, 

b) for each non-zero entry in the parity check matrix, determining the 
message matrix elements of a second message matrix based on message 
matrix elements of said first message matrix, 

c) reconstructing a decoded codeword based on the data obtained from the 
demodulator and the message matrix elements of the second message 
matrix, and 

d) for each non-zero entry in the parity check matrix, updating the message 
matrix elements of the first message matrix based on message matrix 
elements of the second message matrix, 

wherein a subset of message matrix elements of said second message 
matrix is used to update a message matrix element of said first message 
matrix and the message matrix elements of said subset fulfill a first 
reliability criterion, 

characterized by 



further comprising the step performing iterations by repeating steps b) and d), 
wherein the first or the second reliability criterion is redefined in at least one of 
the iteration steps. 



